{"componentChunkName":"component---src-templates-blog-post-js","path":"/Data Structure/binary-search-tree/","result":{"data":{"site":{"siteMetadata":{"title":"Tory","author":"[Tory]","siteUrl":"https://gatsby-starter-bee.netlify.com","comment":{"disqusShortName":"","utterances":"JaeYeopHan/gatsby-starter-bee"},"sponsor":{"buyMeACoffeeId":"jbee"}}},"markdownRemark":{"id":"6de6e08f-623b-52c6-994f-795c054f5240","excerpt":"Jump into BST 이진트리 구조에 특수한 규칙을 적용한 트리입니다. 부모 노드를 기준으로 왼쪽 자식 노드에는 작은 값의 노드가 삽입되고, 오른쪽 자식 노드에는 큰 값이 삽입 됩니다. Basic aspects of BST: 좌우의 균형이 맞으면, 탐색, 삽입, 제거의 시간복잡도가 log(n)으로 상당히 빠른 편에 속한다. 삽입되는 순서에 따라 트리가 달라진다. 한쪽으로 치우친 skewed Tree 형태가 되면, 탐색, 삽입, 제거의 시간복잡도가 o(n…","html":"

Jump into BST

\n

이진트리 구조에 특수한 규칙을 적용한 트리입니다. 부모 노드를 기준으로 왼쪽 자식 노드에는 작은 값의 노드가 삽입되고, 오른쪽 자식 노드에는 큰 값이 삽입 됩니다.

\n

Basic aspects of BST:

\n
    \n
  1. 좌우의 균형이 맞으면, 탐색, 삽입, 제거의 시간복잡도가 log(n)으로 상당히 빠른 편에 속한다.
    2. \n
  2. 삽입되는 순서에 따라 트리가 달라진다.
    3. \n
  3. 한쪽으로 치우친 skewed Tree 형태가 되면, 탐색, 삽입, 제거의 시간복잡도가 o(n)이 된다.
    4. \n
  4. 숫자가 삽입된 노드를 기준으로 왼쪽 서브 트리에는 기준 값보다 모두 작은 값을 가진 노드가 있으며, 반대로 오른쪽에는 큰 값을 가진 노드만이 연결된다.
    5. \n
  5. 자료의 중복이 허용되지 않는다.
    6. \n
\n

Method:

\n

탐색: log(n)

\n\n

삽입: log(n)

\n\n

제거: log(n)

\n","frontmatter":{"title":"Binary Search Tree","date":"April 05, 2021"}}},"pageContext":{"slug":"/Data Structure/binary-search-tree/","previous":{"fields":{"slug":"/algorithm/merge-sort/"},"frontmatter":{"title":"Merge Sort","category":"algorithm","draft":false}},"next":{"fields":{"slug":"/html/til210406/"},"frontmatter":{"title":"TIL210406","category":"html","draft":false}}}},"staticQueryHashes":["3128451518","521680639"]}